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Abstract 

Consider a long-range, one-dimensional voter model started with all zeroes on the negative 
integers and all ones on the positive integers. If the process obtained by identifying states 
that are translations of each other is positively recurrent, then it is said that the voter 
model exhibits interface tightness. In 1995, Cox and Durrett proved that one-dimensional 
voter models exhibit interface tightness if their infection rates have a finite third moment. 
Recently, Belhaouari, Mountford, and Valle have improved this by showing that a finite 
second moment suffices. The present paper gives a new short proof of this fact. We also 
prove interface tightness for a long range swapping voter model, which has a mixture of 
long range voter model and exclusion process dynamics. 

MSC 2000. Primary: 82C22; Secondary: 82C24, 82C41, 60K35. 

Keywords. Long range voter model, swapping voter model, interface tightness, exclusion 
process. 

Acknowledgements. Work sponsored by GACR grants 201/06/1323 and 201/07/0237, and by 
UDRF grant 06000596. 

1 Introduction and main results 

Let X = {Xt)t>o be a long-range, one-dimensional 'swapping' voter model, i.e. X is a Markov 
process with state space {0, 1}^ and formal generator G := + G^, where 



GTfix) := ^ q{i - i)l{.(.)^.o)}{/(x«) - fix)}, 



(1.1) 



q and p are functions Z — > [0, oo), and p is symmetric, i.e., p{i) = p{—i) {i S Z). Here, for any 
X G {0, 1}^ and A C Z, 

x^i,):=[^-''^'^ 'J'Sa' (1-2) 
^ ' \ x{i) if z A ^ ^ 

denotes the configuration obtained from x by flipping all spins in A. Note that p.l|) says that 
if Xt(i) 7^ Xt{j) for some i ^ j, then due to the action of G^, Xt{i) adopts the type of Xt{j) 
with infection rate q{i — j). This describes a long-range, one-dimensional voter model. In 
addition, due to the action of G^, at swapping rate p{i — j) the sites i and j swap their types. 
In order for the process to be well-defined (see Lig85| ), we assume that < °o. 



We will also require irreducibility conditions. We call a rate function r : Z — > [0, oo) irreducible 
if each i E Z can be written as i = ii -|- • • • -|- i„ with n > and r{ik) > for all 1 < A; < n. 
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Consider the space 

S^^i := {x G {0, 1}^ : lim x{i) = 0, lim x{i) = l} (1.3) 

j— >— oo j— >oo 

of states describing the interface between two infinite population of zeroes and ones. If the 
infection and swapping rates have a finite first moment, i.e., ^i\i\iq{i) < oo, then 

Xq € S'int imphes Xt € S'int for all t > 0, a.s. (see |BMV07j for this statement concerning G^). 

Define an equivalence relation on Sint by setting x ~ y if x and y are translations of each 
other and let Sint := {x : x & Sint}, with x := {y & Si^t ■ y ~ x}, denote the set of equivalence 
classes. Then X = {Xt)t>o is a continuous-time Markov process with countable state space 
S'int- Let XE_{i) := l{i>o} denote the 'Heaviside state'. As long as q{i) > for some i / 0, it 
is not hard to see that xh can be reached from any state in Sint, hence X is an irreducible 
Markov process on the set of all states that can be reached from xh- Following Cox and 
Durrett |CD95j . we say that X exhibits interface tightness if X is positively recurrent on this 
set. 

Theorem 4 in |CD95j states that long-range voter models (without swapping) exhibit 
interface tightness provided that their infection rates q are symmetric, irreducible, and have a 
finite third moment. Although not carried out there, their proofs also work if q is asymmetric 
and qs is irreducible, where qs{i) := ^{q{i) + ?(—*)) denote the symmetrized infection rates. 
Recently, Belhaouari, Mountford, and Valle |BMV07] improved this result by showing that 
a finite second moment suffices. They showed that this condition is sharp in the sense that 
interface tightness does not hold if |z|'^g(i) = oo for some c < 2. We will give a new, short 
proof of their sufficiency result. In fact, we will prove more: 

Theorem 1 (Interface tightness for long-range swapping voter models) 

Assume that |ip(g(i) + p{i)) < oo, q{i) > for some i ^ 0, and that qs + p is irreducible. 
Then X exhibits interface tightness. 

For the symmetric nearest-neighbor case. Theorem [1] has been proved in [BFMPOTl Theo- 
rem 1.1 (ii) (b)]. They also have results for asymmetric exclusion dynamics (but symmetric 
voter dynamics) . We note that the symmetric nearest-neighbor swapping voter model arises as 
the dual and interface model of certain systems of parity preserving branching and annihilating 
random walks, see |SS07t Section 2.1] and references there. 

2 Proof of Theorem [1] 

The main idea of the proof is the same as in |CD95| . namely, to look at the number of 
'inversions': 

/cd(x) := el\ i< j, x{i) > x{j)}\ (x G Sint). (2.1) 

In [CD95t Section 4] and jBMV07] , this quantity is estimated using duality and (subtle) results 
about one-dimensional random walk. Our approach will be to insert /cd into the generator 
G and prove that if interface tightness would not hold, then /cd would decrease unboundedly 
as time tends to infinity, which yields a contradiction. In a way, our proof is similar to the 
methods in [BFMPOTj . which are based on Lyapunov functions. The function fcB, however, 
is not a Lyapunov function for our processs, so our proofs need a probabilistic ingredient as 
well, which is provided by Proposition [4] below. 
We start by calculating G/cd- 
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Lemma 2 (Changes in number of inversions) For each x € S\a_t, one has 

oo oo 

G/cd(x) = ^ {qs{n) +p{n)y - ^ (?,(n)I„(x), (2.2) 

n=l n=l 

where 

I^{x) := \{i e Z : x{i) x{i + n)}\ (n > 1). (2.3) 
We will need the following lemma: 

Lemma 3 (Nonnegative expectation) Assume that \i\'^{q{i) + p{i)) < oo. Then 

E[fcB{Xo)]+ tE[GfcD{Xs)]ds>0 (t>0). (2.4) 
Jo 

We will also need a result stating that the number of 'boundaries' between zeroes and ones, 
defined in the sense of ()2.3p . grows over time if interface tightness does not hold. 

Proposition 4 (Interface growth) Assume that \i\{q{i) +p{i)) < oo, q{i) > for some 
i ^ 0, and q^+p is irreducible. Assume that interface tightness does not hold. Then 

lim }- Cdt Wn{Xt) < iV] = {N,n>l). (2.5) 

With these statements we are now in the position to prove Theorem [TJ Assume that interface 
tightness does not hold. By our assumptions on q and p we can choose z, A'' > 1 such that 

oo 

J2^qsin) + p{n)y < qs{i)N. (2.6) 

71=1 

Then, by Lemmas [3] and [21 and Proposition HJ the process started in Xo = xh satisfies 

< rdtE[GfcBiXt)] (2.7) 
Jo 

oo oo .'p 

= TY,iQs{n)+p{n)y -Y,Qs{n) dtE[/„(XO] 

n=l n=l 

< T V((7s(n) +p{n))n^ - gs(^)^^ At P[/,(Xt) > N] 
n=l -^0 

oo 

= TY,{qs{n) + p{n))n^ - (T - o{T))q,{i)N, 

71=1 

as T — > OO. Due to (j2.6p the right-hand side of (j2.7p tends to — oo as T — > oo, which yields a 
contradiction. I 
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3 Proof of Lemmas [2] and [3], and Proposition [4] 

Proof of Lemma [2] We need to count the number of pairs of sites i,j with i < j and 
x{i) > x{j) that are created and deleted due to the various possible jumps. We will first 
consider G^/cD, i-e. the changes due to swapping. So consider the case that x{i) / x{i + n) 
for some n E N, while there are I ones on the left of i, r zeroes on the right of i + n, and no 
zeroes and ni ones between i and i + n. Then the changes in fci)ix) due to swapping can be 
summarized as follows: 



(3.1) 



... 1 ... ...1...0... no + ni + 1 = n 

ixl rioxO, nixl rxO 

1 ...0...1... -(no + ni + 1) = -n 

Ixl noxO, niXl rxO 

Thus, if we define 

I^^{x):=\{i:x{i) = a,x{i + n) = h}\ (n > 0, a6 = 01, 10) (3.2) 

then we obtain 

oo 

G'7cd(x) = Y.p{n){n ■ C{x) - n ■ ^"(x)) (3.3) 

71=1 

Now, for any < m < n, set 

^n'^mi^) ■= \{r : x{nr + m) = a, x{n{r + 1) + m) = h}\. (3.4) 

Walking along the thinned-out lattice nL + m from — oo to +oo, we see one more change from 
to 1 than we see changes from 1 to 0, i.e., I^^{x) = In^mi^) + 1 fo^' ^ ^ 'S'int- Since 
Inix) = El=o InU^), it follows that 

ax)=ll,'>{x)+n (xG^int). (3.5) 

This implies that ()3.3p simplifies to 

oo 

G'fcBix) = ^p{n)n\ (3.6) 

n=l 

In order to consider the effect of on /cd we write 

C'fcDix) = q{-k) [ Y Yl (^{^{i)=l: x{j+k)=0} - l{a;(j)=0, x{j+k)=l}) 
k i: x(i)=l j: j>i 

+ X] X] (^{^(i)=0, x(j+k)=l} - l{a:(j)=l, a;(j+fc)=0}J 
i:x{i)=0 j:j<i 

We observe that for any x G S'int and k > 0, 

Y (^{^■{i)=l- 3;'(j+fc)=0} - l{x{i)=0, x{i+A;)=l}) 
j+fc 

= (l{a;(j+nfc)=l, a;(j+{n+l)fc)=0} " l{x{j+nfc)=0, x{i+(n+l)fe)=l}) (3,8) 

jr=i+ln>0 
i+k 

= - Yl l{^(i)=o}- 
j=i+i 



(3.7) 
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To see why the last equahty in (j3.8p holds, observe that since k > 0, the sequence x{j + 
k),x{j + 2k) ... is eventually one. Hence, if x{j) = 1, then the number of changes from to 1 
equals the number of changes from 1 to and all terms cancel, while if x{j) = there is one 
extra change from to 1, leading to a contribution of minus one. 
Likewise, for any x £ 5int and k > 0, 

X] i^Mj)=0, x{j+k)=l} - l{a;(j)=l, x{j+k)=0}) 
j-j<i 

= X] X] i^Mj-nk)=0, x{j-{n-l)k)=l} - l{x{i-nfc)=l, x{j-{n-l)k)=0}) 
j=i—k n>0 

i+k^i (3.9) 

= ^ ^ (l{x(i-(ra+l)fc)=0, x{j-nk)=l} — ^{x{j-{n+l)k)=l, x{j-nk)=0}) 
j=i n>0 
i+k-1 

j=i 

It follows that for any k > 0, 

X] X] (^{^{i)=l- xU+k)=0} - l{a;(j)=0, x{j+k)=l}) 
i:x(i) = lj:j>i 

+ X] X] (^{^{i)=0- ^U+k)=l} - ^{x{j)=l, x{j+k)=0}) 
r.x(i)=Oj:j<i 

i+k i+k—1 

= Yj ^{^»=i. ^(i)=o} + l{^(0=o, x(i)=i} 

i j=i+l i j=i 

n=l n=l 

Using (jS.Sp . the expression in (jS.lOp can be rewritten as 

fc-1 fc-1 
- Il'ix) + ^iCix) - Il\x)) = -k) + ^n = - 4(x)), (3.11) 

n=l n=l 

which holds for A; > 0. Using symmetry with respect to the map x x' where x'{i) := 
1 — x{—i), it is not hard to see that we get the same formula for the expression in (|3.1Up if 
k < 0. Inserting this into (|3.7p . we arrive at 



(3.10) 



G'Vcd(x) = qs{n){n' - /„(x)). (3.12) 

n=l 

Taking ([Ml) and (fXT2|) together now implies (H^]). I 

Proof of Lemma [3] If the function /cd were bounded, then standard theory would tell us 
that the process 

Mt := fcDiXt) - [ GfcD{Xs)ds {t > 0) (3.13) 
Jo 
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is a martingale with respect to the filtration generated by X. In particular, since E[Mt] = 
E[Mo] and /cd > 0, this would imply (j2.4p . In the present case, since /cd is unbounded, we 
have to work a bit. Let 

w{x) := max{i : x{i) ^ x{i + 1)} — min{z : x{i) ^ x{i + 1)} (3-14) 

denote the 'width' of an interface state x G Sint- We can couple Xt to a continuous-time 
random walk {Rt)t>o, started in Rq = w{Xq), which jumps from r to r + n with rate 



CXD 

a[n] 

k=n 



■.= J2'^iQs{k)+pik)), (3.15) 



in such a way that Rt > w{Xt) for all t > a.s. We check that 

oo oo oo oo k 

J2 a{n)n = Y.Y1 ^^(A:) + p{k))n = ^ 2(g,(A:) + pik)) 

n=l n=l k=n k=l n=l 

oo 



n 



(3.16) 



Y^2{q,{k)+p{k))lk{k + l) 



_ ^ ^ ^ < oo. 

k=l 

Let X^ be the process with generator given by 



G^/(x):= 'Z(^-i)lMO^xO)}{/(x«)-/(x)}, 

+ h E P(i-J)l{x»^x(i)}{/(X^*'^'>)-/(X)}, 

ij- \i-j\<K 



(3.17) 



started in Xq^ = Xq. We set 

TK,N ■■= inf{t > : w{X^) > N} (3.18) 
and define tat similarly, with X^ replaced hj X. It follows from standard theory that 

Mf'^:=/CD(X,1^,)- / G^/cD(Xf)d. (t>0) (3.19) 

JO 

is a martingale, where by Lemma O 

K K 
G^/cd(x) = {qs{n) +p{n)y - ^ g,(n)J„(a;). (3.20) 



n=l n=l 



Using an obvious coupling, we may arrange that X^ converges a.s. to X in such a way that 
there exists a random Kq such that for all K > Kq, one has tk,n = tn and X^^ = Xf for all 
t < Tat. Since moreover r^r —> oo as —> oo (which follows from the estimate w{Xt) < Rt), 
taking into account (j2.2p and (j3.20p . it follows that 



lim lim / G^/cD(^f)ds= / GfcD{Xs)ds a.s. (3.21) 
Since M^'^ is a martingale, 

0<E[/cd(X,^.^^)] =IE[/cd(Xo)] +E / G^/cD(Xf)d5. (3.22) 
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Letting K ^ oo and then ^ oo in (|3.22p , using (j3.2ip , we arrive at (j2.4p , provided we show 
(in view of (j3.20p ) that the random variables 



^ rtATK,N 

V(?s(n) / /„(Xf)ds {K,N>1) (3.23) 
n=i -^0 

are uniformly integrable. We can couple the to a random walk {Rt)t>o with jump rates 
o(n) as in (j3.15p . in such a way that Rt > w{X^) for all t > and K > 1 a.s. Hence, since 
Inix) < n + w{x), we may estimate 



V qs{n) / IniXf) ds < V qs{n) / {n + Rs) ds. (3.24) 
n=l n=l 

By ()3.16p . the right-hand side of p.24p has finite expectation, proving the required uniform 
integrability. I 

Remark 5 (Martingale problem) If |ip((7(i) + p{i)) < oo, then the jump rates a(n) in 
(j3.15p have a finite second moment. Using this and the estimate fcuix) < w{x)'^, one can 
prove that in this case the process in (I3.13P is a martingale. 

Proof of Proposition [4] Consider the 'boundary process' 

Yt{i) := {t>0,ie Z), (3.25) 

which is a Markov process in 

Abound := {y G {0, 1}^ : ^y{i) is finite and odd}. (3.26) 

i 

Then {Yt)t>o is a Markov process in {0, 1}^ with formal generator 

2<J 



^E^E..^,,(.)i.odd}^(-^-)i/(^^^'^"^^^ 

^|^/{EL....(^)isoddf(-^•)i/(^^^^^^^^^^^^^^^^ 

+ E\y{z + i) = i}pWiy^''^'^)-fiy)}- 



(3.27) 



Using the fact that X^i + < one can check that y is a parity preserving 

cancellative spin system in the sense of [SS07] . We will show that the process started in y, 
denoted by Y^, satisfies 

inf {F[ly/| = n] : |y| = n + 2, y{i) = 1 = y{j) for some z / j, \i - j\ < L} > (3.28) 

(L > 1, n > 0, t > 0). As a result of (I3.28p . we can apply [SS07t Proposition 13] to conclude 
that ^ 

lim ^ [ dtF[Ii{Xt) < N]=0 (iV>l). (3.29) 
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See also Proposition 2.6 in |Han99] for similar arguments concerning a dual process to the 
threshold voter model. 

To give a rough idea of the proof and of the importance of condition (I3.28p . think of the 
sites with Yt{i) = 1 as being occupied by a particle. Then y is a parity preserving particle 
system, i.e., if Y is started in an odd (even) initial state, then the number of particles always 
stays odd (even). Let Y denote the process obtained from Y by identifying states that are a 
translation of each other. If X is not positively recurrent, then the same is true for Y. The 
main idea of the proof of (j3.29p is to use induction on n to show that there cannot be less 
than n particles for a positive fraction of time. This is obviously true for n = 1; imagine that 
it holds for a certain n. If we see n particles for a positive fraction of time, then most of the 
time these particles must be situated far from each other, for else with positive probability 
at least two would annihilate each other due to (j3.28p . violating the induction hypothesis. 
However, since Y is not positively recurrent, n single particles far from each other will soon 
each produce three particles, hence we cannot see n particles for a positive fraction of time. 

To boost up (|3.29p to the statement in (j2.5p . it suffices to show that the process started 
in X, denoted by X^, satisfies 

lim inf P[/„(Xf ) < M] = (M,n>l, t>0). (3.30) 

A^-^oo \Ii(x)\>N 

For if (j3.30p holds, then for each t, e > we can choose N large enough such that the limit in 
(|3.30p is smaller than e, and therefore, by (|3.29p and a restart argument 

lim sup- / ds ¥[In{Xs) < M] < e {M > 1). (3.31) 

Since e > is arbitrary, this implies (|2.5p . 

We still need to prove ()3.28p and (j3.30p . We start with the former. Choose k ^ such 
that q(k) > 0. By symmetry, we may without loss of generality assume that A; > 0. It suffices 
to prove (|3.28p for L > k. So fix L > /c, n > 0, and t > 0. Let y = Si^ + ■ ■ ■ + where 
'^j(j) •= 1 if ^ = i = otherwise, and ii < ■ ■ ■ < in- Assume that 

M := {m' G {1, . . . , n - 1} : w+i - w < L} (3.32) 

is not empty and let m := inf(M). Then x{im + I — L) = ■ ■ ■ = x{im) 7^ x{im + 1), and 
hence, since L > k, there is a positive probability that during the time interval [0,t], the sites 

+ 1,..., 

ifn+i gst infected successively by the sites im + 1 — /c, . . . ,im+i ~ k, leading to a 
decrease in Ii{Xt) of 2. Using the fact that \i\{q{i) + p{i)) < oo, it is not hard to see that 
moreover, with positive probability, no other infections take place, and that this probability 
is uniformly bounded from below in all y satisfying our assumptions. 

To prove (I3.30p . we view the dynamics of our process X as follows. For each ordered pair 
with i 7^ j, at times selected according to an independent Poisson point process with 
intensity q{i — j), the type of site j infects the site i. Likewise, for each unordered pair {i,j} 
with i ^ j, at times selected according to an independent Poisson point process with intensity 
p{i — j), the sites i and j swap their types. 

We claim that if we view the evolution of types in this way, then we can find a j G Z such 
that with positive probability Xt{j) inherits its type from x(0) and Xt{j + n) inherits its type 
from x(l). To see this, we will make a number of infections and swaps to transport the type of 
site to j and the type of site 1 to j + n. Let us say that in the k-th step of our construction, 
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we have transported the type of site to the site Ik and the type of site 1 to r^. Then, in the 
{k + l)-th step of our construction, by making an infection with rate q{i), we may transport 
the type of site Ik to Ik + i and set {lk+i,rk+i) := {h + h^k), or we may transport the type 
of site Tfc to rk + i and set (4+1, r^+i) := {lk,rk + i), and similarly for swaps. Thus, in each 
step, we may increase — Ik hy d for each d G G := {i & Z : qs{i) + p{i) > 0}. We must only 
make sure that when we move the type of one site to a new position, we do not influence the 
type of the other site. To avoid this sort of influence, we will make sure that at each point 
in our construction Ik < rk- We claim that this is possible. Set := — Ik- We need to 
show that there exist (strictly) positive integers no, . . . ,n.m such that no = 1, Um = n, and 
{uk — Uk-i) € Q for all 1 < A; < m. By our assumption that + P is irreducible we can write 
n — 1 = ii + ■ ■ ■ + im with ii, . . . ,im G G- (Note that this is the only place in our proofs where 
we use irreducibility.) Without loss of generality we may assume that ii > ■ ■ ■ > im- Then 
setting Uk := 1 + ii + ■ ■ ■ + ik proves our claim. 

It follows that there exist j G Z and L > j such that whenever x{i) ^ x{i + 1), there 
is a positive probability that Xt{i + j) inherits its type from x(i) and Xt{i + j + n) inherits 
its type from x(l) through a sequence of infections and swaps that are entirely contained in 
{i — L, . . . ,i + L}. If Ii{x) is large, we can find many sites i, situated at least a distance 
3L from each other, such that x{i) ^ x{i + 1). By what we have just proved each pair has 
an independent probability to produce at time t two sites i + j and i + j + n such that 
^t{i + j) 7^ Xt{i + J + n), hence In{Xt) is with large probability large. 

Acknowledgement We thank Rongfeng Sun who found an error in our original statement 
of Lemma El and told us how to fix it. 
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